Higher order Schwarzian derivatives in interval 

dynamics 



O. Kozlovski 



D. Sands 

CNRS, Departement de Mathematiques 
Universite Paris-Sud 
91405 Orsay Cedex 
France 



Mathematics Institute 



University of Warwick 
Coventry CV4 7AL 
United Kingdom 



December 14, 2008 



Abstract 



We introduce an infinite sequence of higher order Schwarzian deriva- 
tives closely related to the theory of monotone matrix functions. We 
generalize the classical Koebe lemma to maps with positive Schwarzian 
derivatives up to some order, obtaining control over derivatives of high 
order. For a large class of multimodal interval maps we show that all 
inverse branches of first return maps to sufficiently small neighbourhoods 
of critical values have their higher order Schwarzian derivatives positive 
up to any given order. 



1 Introduction 

Many results on interval map dynamics were first proved supposing that 
the map in question has negative Schwarzian derivative. This is a con- 
vexity condition and as such globally constrains the possible shape of the 
map. Since iterates also have negative Schwarzian derivative, estimates on 
the distortion of high iterates are often greatly simplified by this assump- 
tion. Having negative Schwarzian does not however give good control over 
derivatives of high order. 

The great historical failing of the negative Schwarzian theory was 
that many interesting and otherwise well-behaved interval maps simply 
do not have negative Schwarzian derivative everywhere. This flaw was 
rectified by the discovery that a large class of interval maps are, under 
some mild hypotheses, real-analytically conjugate to maps with negative 
Schwarzian derivative everywhere [GS] . An early manifestation of this was 
the proof [K] that first return maps to small neighbourhoods of critical 
values have negative Schwarzian derivative. 



Dedicated to the memory of Adrien Douady 
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In this paper we introduce an infinite sequence of higher order Schwarzian 
derivatives and prove that inverse branches of first return maps to suffi- 
ciently small neighbourhoods of critical values have positive Schwarzian 
derivatives up to some given finite order. (For the classical Schwarzian 
derivative one can equally well consider branches having negative Schwarzian 
derivative or inverse branches having positive Schwarzian derivative: these 
are equivalent. For higher order Schwarzian derivatives this symmetry 
disappears, and the natural concept turns out to be positivity). We also 
extend the celebrated real Koebe lemma to maps with all Schwarzian 
derivatives positive up to some order, obtaining control over the distor- 
tion of derivatives of high order. 

Let d be a positive integer and / a map which is 2d -I- 1 times differen- 
tiable at x. Let TZ be the rational map of degree at most d that coincides 
with / to order 2d at x, i.e. for which TZ(x) = f{x), DTZ{x) = Df{x), . . . , 
D^'^TZ{x) = D^"^ fix). Such a rational map may not exist, but if it does ex- 
ist then it is unique. It is called the d'th (diagonal) Fade approximant [P] 
to / at a;. The Schwarzian derivative of / at a; of order d is then defined 
to be Sd{f){x) = D^'^+^{TZ-^ o f){x). Only a local inverse of 7^ being 
needed, this makes sense as long as Df{x) ^ 0. It is well-known, and 
easily checked, that this definition gives the classical Schwarzian deriva- 

tive Si(/)(x) = - I {i^y when d = 1. Define So(/) = 1 for 

convenience. 

In order to simplify the exposition, existence of higher order Schwarzian 
derivatives will be indicated implicitly with the convention that an ex- 
pression such as Sd{f){x) < is short-hand for: Sd{f){x) exists and 

s4f)ix)<o. 

It is essential to the theory of the classical Schwarzian derivative that 
iterates of maps with negative Schwarzian derivative also have negative 
Schwarzian derivative, as follows from the composition formula Si{fog) = 
'S'i(/) ° g (Dg)^ + Si{g). There is also a composition formula for the 
higher order Schwarzian derivative Sd (lemma |9]), but it contains an ex- 
tra term coming from the fact that the set of rational maps of degree 
d > 1 is not closed under composition. This term disappears when com- 
posing with a Mobius transformation M (i.e. a rational map of degree 1): 
post-composition has no effect while pre-composition yields Sd{f ° M) = 
Sd{f)oM {DMf'^. In the special case of maps with all Schwarzian deriva- 
tives of order less than d non-negative, the extra term is non-negative 
(proposition [3| . This makes estimating the d'th order Schwarzian deriva- 
tive of a long composition of such functions feasible. It also shows that 
this class of maps is closed under composition. The ultimate origin of this 
is the fact (corollary |6j that Si{f){x) > 0, . . . , Sd-i{f){x) > if and only 
if the d'th Fade approximant to / at a; exists, has degree d, and maps the 
complex upper half-plane into itself (if Df(x) > 0) or into the complex 
lower half-plane (if Df(x) < 0). 

The following result explains why inverse branches of many well-known 
one- dimensional maps (logistic maps for example) have Schwarzian deriva- 
tives of all orders positive: they map the complex upper half-plane into 
itself. This is almost but not quite the same as being in the Epstein class. 
Given an open interval U, let PdiU) consist of those functions f : U 
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with 2d+ 1 derivatives, Df 7^ and Si{f) > 0, . . ., Sd{f) > everywhere; 
set P^{U)=nT^,P4U). 

Proposition 1. Let <j) : U —* M. he an increasing C°° diffeomorphism onto 
its image, where U is an open real interval. Then <j) G Poo{U) if and only 
if 4> extends to a holomorphic map (f> : C \ (R \ U) ^ C which maps the 
complex upper half-plane into itself (Pick class). 

It has often been observed that smooth maps become "increasingly 
holomorphic" when iterated. In the light of the preceding proposition, one 
way of formalising this observation is to say that Schwarzian derivatives of 
ever increasing order become positive for inverse branches under iteration. 
Our main result shows that this is indeed the case near critical values: 

Theorem 1. Let f : I ^ I be a (7^'*+^ map of a non-trivial compact 
interval, and let all critical points of f be non fiat. Then for any critical 
point c of f which is not in the basin of a periodic attractor there exists a 
neighbourhood X of c such that if f"{x) £ X , for some x £ I and s > 
with Df+^ix) ^ 0, then S'fc(/~("+^))(/"+^(x)) > for all k = 1, . . . , d 
(local inverse near x ). 

Recall that a critical point c is said to be non flat if / can be decom- 
posed near c as f — tljoPocj) where (j) (resp. ■;/)) is a 

(j2d+i diffeomorphism 

from a neighbourhood of c (resp. 0) onto a neighbourhood of (resp. 
/(c)) and |-P(x)| = \x\" for some q > 1 and all small x. 

We have so far been unable to prove, when d > 1, the global result 
corresponding to theorem [U namely that if all periodic points are hyper- 
bolic repelling then / can be real-analytically conjugated to a map with 
all Schwarzian derivatives of order d or less positive everywhere for all 
inverse branches (the conjugacy would depend on d). 

The celebrated Koebe lemma for univalent maps f : U ^ V, where 
U and V are simply connected domains in C, states that / has bounded 
distortion on any simply connected domain A which is compactly con- 
tained in [/: if x G A and y £ A then \Df{x)\/\Df{y)\ is bounded by a 
constant depending only on the modulus of U\A. Higher derivatives are 
also controlled: after appropriately normalising the domain U, the ratio 
id'' f{x)\/\Df{x)\ is again bounded by a constant depending only on k 
and the modulus of U \A. 

A real counterpart to the complex Koebe lemma exists but lacks the 
control of higher order derivatives. Here we show that the real Koebe 
lemma can be naturally generalised, and control of higher derivatives 
achieved, in a similar way to the complex Koebe lemma: 

Theorem 2. Let d be a positive integer, U an open interval and m and 
n integers such that n is odd and 1 < n < m < 2d. If f G PdiU) then 

\D^f{x)\ < ^dist(x,a(/)-<'"-"' \D-f{x)\ (1) 

for every x in U , where dist(a;, dU) is the distance from x to the boundary 
of U . The constant in {!]) is exact and is achieved on a Mobius transfor- 
mation. 

Note that the inequality in the theorem has the right scaling properties 
with respect to affine coordinate changes. 
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Many additional useful facts about maps in Pd can be deduced from 
the theory of monotone matrix functions [D] . This is because maps in Pd 
with positive derivative turn out (lemma [TU)) to be exactly the monotone 
matrix functions of order d + 1. Consider for example theorem VII. V 
from [D]. Dividing the rows and columns of the Pick matrix appropriately 
turns the matrix elements into cross-ratios; cross-ratios being unaffected 
by sign changes, the resulting matrix is positive for any function in Pd, not 
just those that are increasing. The result is a generalisation of the well- 
known cross-ratio contraction property of maps with positive Schwarzian 
derivative: 

Proposition 2. Let d be a positive integer, U an open interval and take 
distinct points Ai, . . . , \d+i in U. If f d Pd{U) then all eigenvalues of the 
matrix 



( diagonal elements are equal to 1) are non-negative: the matrix is positive. 

Some other properties likely to be useful for dynamics can be found 
in theorem VII. II, chapter XIV and theorem II. I of [P] . 

Organisation. Section [2] sketches the essentials of the theory of Pade 
approximation as used in this paper and describes some elementary prop- 
erties of higher order Schwarzian derivatives. Section [3] introduces the 
Pick algorithm, a degree reduction technique useful for proving results 
by induction on the order of the Schwarzian derivative. This technique 
is used in section 3] to characterise the real rational maps that preserve 
the complex upper half plane in terms of their higher order Schwarzian 
derivatives at a point. At this point the theory is sufficiently developed 
that obtaining an effective composition formula is trivial — this is done in 
section [5] Another application is the proof in section [6]that the increasing 
functions in Pd are exactly the monotone matrix functions of order d+ 1. 
Proposition [T] is thus a restatement of Loewner's theorem [D]. Section [7] 
uses the theory of monotone matrix functions to deduce the generalised 
Koebe lemma from the integral representation for Pick functions. Finally, 
in section [S] we prove the main theorem using the a priori bounds of |SVj 
and the results from [ST) on Epstein class approximation. 



This section contains a quick introduction to the classical theory of ratio- 
nal approximation. Most of the results are reformulations of well-known 
properties. 

A rational map is a fraction TZ = ^ where p and q are polynomials 
and q is not identically zero. We consider two rational maps TZi = ^ 
and TZ2 = ^ to be equal if the polynomials pig2 and P25i are equal. 
This means that common polynomial factors in the numerator and the 
denominator can be cancelled without changing the rational map. When 





2 Rational Approximation 
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viewing TZ as a. function we will suppose that p and q are relatively prime, 
i.e. that z i— > p{z)/q{z) has no removable singularities on the Riemann 
sphere. The degree of TZ, denoted degT?., is the maximum of the degrees 
of p and q when p and q are relatively prime. 

Two functions / and g are said to coincide to order N at some point 
X if fix) = g(x), Df{x) = Dg{x), . . ., D"" f{x) = D^gix). 

Lemma 1 (Uniqueness). Let TZi (resp. TZ2) be a rational map of degree at 
most di (resp. d2). IfTZi andTZ2 are finite at some point x , and coincide 
to order d\ + d2 there, then TZi — TZ2 ■ 

Proof. See [Bj Theorem 1.1]. Without loss of generality a; = 0. Let 
TZi = Pi/qi where pi, qi are polynomials of degree at most di, i = 1,2. 
The hypothesis that TZi and TZ2 coincide to order di + d2 is equivalent 
to pi{z)/qi(z) -p2{z)/q2{z) = 0{z'''-+'^^+'^). Multiplying through by the 
denominators gives pi{z)q2{z) — p2{z)qi{z) — ©(z'*^"'"''^^^). The left-hand 
side is a polynomial of degree at most di+d2 so must in fact be identically 
zero: piq2 = P2qi- □ 

Let d be a non-negative integer and / a map which is 2d times dif- 
ferentiable at x. Recall that the d'th (diagonal) Pade approximant to / 
at X, denoted [f]t, is the rational map of degree at most d that coincides 
with / to order 2d at x, if such a rational map exists. By lemma [1] there 
is at most one such a rational map. 

The classical sufficient condition for the existence of the d'th Pade 
approximant is the non-vanishing of a certain Hankel determinant. The 
empty determinant is considered equal to 1. 

Lemma 2 (Existence). Let d be a non-negative integer and x some point. 
Given numbers fo, fi, . . ., f2d there exists a rational map TZ of degree 



exactly d such that TZ{x) = /o, DTZ{x) = f\, 
only if 



D^^TZix) = f2d if and 



det 



1! 

h. 

2! 



id 
d\ 



h. 

2! 

/a 

3! 



(d+1)! 



fd+1 



/2d-l 

(2d-l)! 



(3) 



Proof See [H Theorem 2.3, points (1) and (5)] or iNS", Proposition 3.2]. 
Without loss of generality x — 0. Write = fk/k\ and let f{z) = 

Fo+Fiz-\ F2dz'^'^ + 0(2^''+^). The existence of an appropriate TZ, but 

of degree at most (rather than exactly) d, is equivalent to the existence 
of a pair (p, q) of polynomials such that 



degree p < d 
9(0) 

F{z)q{z)-p{z) 



degree q < d 
1 

0(2'"+^). 



(4) 
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Writing q{z) = 1+Qiz+- ■ ■ Qdz'^, p{z) = Po+Piz+- ■ ■ Pdz'^ and expressing 
equation m in terms of coefficients yields 



= +^Q,Fi„,, l = d+l,...,2d, (5) 

i = l 

Pi = Fi +Y^Q,Fi-,, l = 0,...,d. (6) 



The key is equation O since if it can be solved for Qi, . . . , Qd then the 
values oi Po, . . . , Pd are determined by (|6]). Thus equation |4] has a unique 
solution if and only if the linear part of ([5} is invertible. But this is the 
case if and only if it has non-zero determinant, which is exactly ([HJ. 

The preliminaries now being in place, let us prove the result. 

Suppose (|3]) holds; then (|4]) has a unique solution (p, q). Uniqueness 
implies that at least one of p, q has degree d, since if not the pair (p(2)(l-|- 
z), q[z)(l + z)) would be another solution to (|4]). Uniqueness also implies 
that p and q are relatively prime since otherwise another solution could 
be obtained by cancelling common factors (this reasoning uses g(0) 7^ 0). 

Conversely, suppose TZ exists with degree exactly d. Then there exists 
a solution (p, q) of Q where p and q are relatively prime polynomials, and 
one of p, q has degree d. Suppose there exists another solution (p, q) of 
Q. Since pq = pq and p and q are relatively prime, there must exist some 
non-zero polynomial r such that p = rp, q = rq. Now p and q have degree 
at most d while one of p, q has degree d, so r must have degree zero, i.e. 
be a constant. From g(0) = 1 = q{Q) it follows that the constant r is in 
fact 1, i.e. p = p and q = q. In other words Q has a unique solution, 
which means that Q holds. □ 



Write 



Md[x,f) 



1! ■ ■ ■ d! 



d! (2d-l)! 



(7) 



Corollary 1. Let d be a non-negative integer, U an open interval and 
/ : [7 — > K a function with 2d-\-l derivatives. Then det Md+i (a;, /) = 
for all X £ U if and only if f is a rational map of degree at most d. 

Proof. Suppose / is a rational map of degree at most d. If det Md+i {x, f) 7^ 
then by lemma [2] there is a rational map TZ of degree d-l- 1 which coin- 
cides with / to order 2d + 2 at x. Then lemma [T] shows that f = TZ, which 
is impossible because their degrees differ. Thus det Mtj+i(a;, /) = for all 
X £ U. For the converse, the difficulty is that the differential equation to 
be solved is singular at points where det Md{x, /) = 0. 

Claim. Suppose det Md{x, f) 7^ 0, det Md+i{x, /) = for all x in some 
open interval V C (7. Then / is a rational map of degree d on V. 

Proof of claim. Observe that det Md+i{x, f) = is an ordinary dif- 
ferential equation for / with highest term D^'^'^^ {f){x). The coefficient 
of this term is det Md(a;,/) which is non-zero by hypothesis, so the dif- 
ferential equation is non-singular: there is local existence and uniqueness. 
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Let TZ be the Pade approximant to / of order d at some point p of V (JZ 
exists and lias degree d by lemma 0. Note that dei Md+i{x,TV) — for 
all X £V , i.e. 7^ is a solution of the differential equation (this was proved 
above). By definition TZ coincides with / to order 2d at p, so / and 7Z 
have the same initial values at p and thus coincide throughout V . This 
proves the claim. 

So suppose det Md+i{x, /) = for all x £ U. First consider the case 
when Md{x, f)^0 for some point x £ U (this is always the case if d = 0). 
Then Md{-,f) 7^ at every point of U. Indeed, let V be the maximal 
open interval around x on which Md(-, f) 7^ 0. By the claim, / coincides 
with a rational map TZ of degree d on V. If V ^ U then there is some 
boundary point p of V in U. By continuity, D''(JZ){p) = D''{f)(p) for 

< fc < 2d, so detMd(p,/) / by lemma [g] This implies that p € V, 
a contradiction since V is open. Thus V — U and / is a rational map of 
degree d. 

Now suppose that detM£j(a;,/) — for all x £ U. This reduces d by 

1 in the hypotheses. By induction / is a rational map of degree at most 
d- 1. □ 

Definition 1. We say that f is normal of order d at x if the d'th Pade 
approximant to f at x exists and has degree exactly d. 

Corollary 2. Let f have 2d derivatives at x. Then f is normal of order 
d at X if and only i/det Mdix, f) 7^ 0. 

If / is not normal of order d then the d'th Pade approximant may 
nonetheless exist, but if so it is simply equal to the d — I'st Pade approx- 
imation: 

Corollary 3. Let f have 2d + 2 derivatives at x. Suppose the d+ I'st 
Pade approximant [f]t'^^ exists. If f is not normal of order d+1 at x then 
the d'th Pade approximant [f]^ exists and [f]i'^'^ — [f]t- If f is normal of 
order d+1 at x then either f is normal of order d at x or the d 'th Pade 
approximant to f at x does not exist. 

Proof. See also [Bl Theorem 2.3] . If / is not normal of order d + 1 then 
[/if"*"^ has degree at most d. Since it satisfies the conditions to be the d'th 
Pade approximant, by uniqueness it is [f]i. Now suppose / is normal of 
order d+l and the d'th Pade approximant [/]^ exists. If / is not normal of 
order d then has degree at most d — 1. Since [f]i and [f]i+^ coincide 
to order 2d a.t x, as both coincide with / to at least that order, they are 
equal by lemma [T] This contradicts [J]^"'''^ having degree d+l. □ 

Another way of viewing this result is as follows: suppose / is normal 
of order d but not of order d+1. Let A'^ € {d + 1, d + 2, . . .} be minimal 
such that the A'th Pade approximant does not exist, or set A'^ = 00 if 
Pade approximants exist of all orders. Then the approximants of orders 
d < k < N are all equal to [f]i. 

Recall that the Schwarzian derivative of / at a; of order d is defined 
to be Sd{f){x) = D^''+^ {{[f]i)~^ o f){x). An alternative definition is 
Sd{f)ix) = D^'^+^{f - [f]i){x)/Df{x). The equivalence of the two ex- 
pressions is readily derived by induction from the fact that / and [/]^ 
coincide to order 2d at a;. 
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Lemma 3 (Schwarzian formula). Let d be a non-negative integer and x 
some point. If f has 2d+ 1 derivatives at x, Df{x) 7^ 0, and f is normal 
of order d at x, then 



Sd(/)(x) = (2d+l)! 



detMd+i{x,f) 
Df{x)detMd{x,f)' 



(8) 



Proof. Let TZ = [f]i be the d'th Pade approximant to / at x. Recall the 
alternative definition Sd{.f){x) = {D'^'''^^ f{x) - D^''+^n{x))/ Df{x) of the 
Schwarzian derivative of order d. Write 



A 



Fi 



Fd 



Fo. 



C= Fd. 



(9) 



(10) 



and D = F2d+i, where Fk = D''f{x)/k\. Let 7^ = 2 where p{z) = Po + 
Piz + • ■ • Pdz"^ and q{z) — 1 + Qiz + ■ ■ ■ Qdz'^ are polynomials of degree at 
most d. Equation [5] can be rewritten as [Qd, ■ ■ ■ , Qi]^ ~ —A~^C^. Since 



D'^'^+^Ti{x)/{2d+l)\ = -C[Q 
D^''+'TZ{x))/{2d+iy. 



)i] , it follows that {D^'^+^f{x) 



det 



D — CA ^C^ . Applying the well-known formula 
dety4det(D-Cy4"^B) (11) 



A B 
C D 



for the determinant of a conformally partitioned block matrix with B = 
immediately yields 



D - CA'^C'^ = detMd+i(a;,/) 



detMd(x,/) 



(12) 



Thus 



D'^+'f{x) 



D^''+^n{x) 



Df(x) 



(2d + l)! 



detMd+i(a::,/) 
Df[x) AetMd{xjy 
(13) 
□ 



Lemma 4. Let d be a non-negative integer, U an open interval and f : 
[/ ^ R a function with 2d + 1 derivatives. Suppose Df(x) 7^ for all 
X . Then Sd{f) is identically zero on U if and only if f is a rational 
map of degree at most d. 

Proof. If / is a rational map of degree at most d, then / is the d'th Pade 
approximant to itself at any point, so Sd{f) = by definition. So suppose 
Sd{f) is identically zero on U. If / is not normal of order d at any point 
of U (this does not happen if d = 0) then det Mdix, f) — for all x £ U, 
so / is a rational map of degree at most d — 1 by lemma [1] So suppose / is 
normal of order d at some point x of U. Then, as in the proof of lemma[TJ 
/ is normal of order d at every point of U. Indeed, let V be the maximal 
open interval around x on which / is normal of order d. Then formula [8] 
is valid on V, so from Sd{f) = it follows that detMd_|.i(-, /) = on V. 
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It was shown in the proof of lemma [T] that / then coincides on V with a 
rational map 71 of degree exactly d. IfVj^U then there is some boundary 
point p of V in U. By continuity, / and TZ coincide to order 2d at p, so 
TZ is the d'th Pade approximant to / at p. Thus / is normal of order d at 
p by definition, i.e. p £ V. This contradicts V being open. Hence V = U 
and / is a rational map of degree d. □ 



3 The Pick Algorithm 



Let n = {z £ C : \z\ < l}be the open unit disk in the complex plane. 
The Schur class consists of all holomorphic functions D ^ D. Given a 
holomorphic map _F : D ^ D, the Schur algorithm generates a new holo- 
morphic map _F : D — > D as follows. Let M f be the Mobius transformation 
Mp : z 1-^ {z - F(0))/(1 - F(O)z). This preserves D and maps F(0) to 
0. The function z ^ Mf{F{z)) / z has a removable singularity at z = 0, 
so extends to a holomorphic function : D ^ C. The Schwartz lemma 
shows that in fact F : D ^ D. If F is not constant then F : D ^ D. 
Applying the algorithm iteratively results in a finite or infinite sequence 
of Schur maps that terminates with a constant function if finite. 

The Schur algorithm uses as a distinguished point of D and a par- 
ticular choice of Mobius transformation taking F(0) to 0. Other choices 
produce different sequences of maps. Moving the distinguished point to- 
wards the boundary of D, normalising with Mobius transformations, and 
passing to the limit results in a version of the Schur algorithm for which 
the distinguished point lies on the unit circle. This is the Pick algorithm 
studied in this section. 

Rather than work with D, D and the unit circle, it is more convenient 
to use the conformally equivalent complex upper half-plane H = {z € 
C : 9(2) > 0}, its closure in the Riemann sphere W = {z £ C : > 
0} U {cxd}, and the extended real-line R U {00}. Section |4] makes use of 
the Pick algorithm in the complex plane. Here we consider real-valued 
functions defined on a real neighbourhood of a point a; € R since this 
suffices for our applications. 

Definition 2. Let f be twice dtfferentiable at x with Df{x) 7^ 0. The 
Pick algorithm based at x transforms f into 

( i~Dmj^^^ 

VM):^^\ ^ (14) 

I 2Dfix) ^ 

Note that Vxif) is continuous at x (in general two derivatives are 
lost at x). If f{x) and Df(x) are known, then / can be recovered from 
f = V.{f): 

Definition 3. Let f be continuous at x, and take some A £ M. and fi G 
R\ {0}. The inverse Pick algorithm based at x transforms f into 

f:z^A+ ^(^-"l . (15) 
l-{z-x)f{z) 
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This is indeed an inverse: Vxif) ~ /• Note that / is twice differen- 
tiable at x, f(x) = A and Df{x) — fi ^ (in general two derivatives are 
gained at a;). 

Clearly / is a rational map if and only if Vxif) is. If they are rational, 
it is straightforward to show that deg/ = 1 + deg'Pa;(/)- This uses the 
standing assumptions that / is real (which implies that f{x) is finite) and 
Dfix) / 0. 

It can be helpful to think of the Pick algorithm in terms of continued 
fractions. Applying the inverse Pick algorithm d times to / results in the 
Jacobi-type continued fraction 

f ■.z^Ao + -2 

l-iz-x)A, 



1 - (z - X)A2 - 



fl2{z - x) 



Hd-i{z - x) 



l-{z-x)f{z) 

Ao,...,Aa-i€R, Mo,...,Md-i eK\{0}. (16) 
Since we only use continued fractions to illustrate results rather than 
prove them, we have felt free to state their properties without justification. 
Observe that / is 2d times differentiable at x and V^if) = /• More: / is 
normal of orders 1, . . . , d at a;. Conversely, if / is 2d times differentiable 
at x and / is normal of orders 1, . . . , d at x then / can be written in the 
form (|16p with / continuous at x. The fc'th convergent of equation 1161 
(obtained by setting fit = 0) is exactly the fc'th Pade approximant to / 
at a; (0 < fc < d). These properties are the essence of: 

Lemma 5. Let d be a positive integer and f a map with is 2d times 
differentiable at x with Df{x) ^ 0. The d'th Fade approximant [/]^ to 
f at X exists if and only if the d — I'st Fade approximant [Px{f)]i~^ to 
Vxif) exists, and then Tx{[f]i) = [rx{f)]t' ■ 

Froof. Write / for Vxif)- The case d = 1 is immediate: the O'th Pade 
approximant always exists and the I'st Pade approximant to / exists 
because Df{x) ^ 0. The formula connecting the two is trivial. So suppose 
d > 1 and that [/]^~^ exists — denote it by T. Define Ti, via the inverse 
Pick algorithm: Tl{z) = f {x) + D f (x){z - x) j {\ - {z - x)T {z)) . Note that 
deg7^ = 1 + degT. Then 

- 7^(.) = 1 /(£WM^(£)^«(, _ .)^(/(,) _ r(.)). 

Df\x) z — X z — X 

(17) 

By definition / and T coincide to order 2(d— 1), i.e. /(z) — T{z) — o{{z — 
3;)2(d-i)-) rpjjgj^ _ j^^^^ ^ _ ^^2d^ equation [Tfl which means 

that / and TZ coincide to order 2d. Thus TZ is the d'th Pade approximant 
to / at x, as desired. The case when it is the d'th Pade approximant to / 
at X that is initially known to exist is left to the interested reader. □ 

Corollary 4. Let d be a positive integer and f a map which is 2d + 1 
times differentiable at x with Df{x) ^ 0. Then 

Saif)(x) = 2d(2d+l)Drx{fKx)Sd-i{Vx(f)){x). (18) 
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Included in this is that Sd{f) exists if and only if Sd-i{Vx{f)) exists. 

Proof. The statement about existence is immediate from the previous 
lemma. For the formula, revisit the proof of the previous lemma. Writ- 
ing f{z) - T{z) = a{z - xf'^~'^ + o{{z - xf"^'^), observe that a = 
Df{x)Sd-i{f){x)/{2d — 1)!. This observation is precisely the alternative 
definition of the higher Schwarzian derivative from section O Likewise, 
f{z) - Ti{z) = Df{x)a{z ~ xf'^+'^ + o((2 - xf'^+'^) — which follows from 
eguation llTI — means Sd{f)(x) = a(2d+l)!. This is the same as (|18|) . □ 

In terms of the continued fraction representation p6|l . this says that 
l^'" — 2fe(2fc+i)Sfc„i(/)(x) lor i ^ K ^ a. 

4 Rational Pick maps 

In this section we use the Pick algorithm to characterise the real rational 
maps in the Pick class as those with their Schwarzian derivatives of all 
orders non-negative. Remarkably, if they are non-negative at a single 
point then they are non-negative everywhere. 

A rational map TZ is real if it can be written as a ratio of polynomials 
with only real coefficients. This is equivalent to TZ being real or infinite 
valued everywhere on the real line. By uniqueness, Pade approximants to 
real- valued maps (the only kind of Pade approximant considered in this 
paper) are real. 

Definition 4. The Pick class consists of all holomorphic functions H 

m. 

Non-constant members of the Pick class map the complex upper half- 
plane H into itself, as follows from the open mapping theorem. The one- 
to-one correspondence between the Schur and Pick classes can be used 
to transform properties of the Schur class, such as the characterisation of 
Schur rational maps as finite Blaschke products multiplied by numbers in 
D, into statements about the Pick class. But for our purposes it is simpler 
to work directly with the Pick class. 

Lemma 6. // a rational map TZ is in the Pick class and TZ is real-valued 
(hence finite) at some point x £ E then either TZ is a constant or DTZ{x) > 
0. 

Proof. If DTZix) < then all points x ei £ EI with e > sufficiently 
small would be mapped into the lower half-plane. If DTZ{x) — and TZ is 
not a constant, then TZ{z) = TZ{x) + a{z - x)'' + 0{{z - x)'''^'^) with A; > 1 
and a 7^ 0, so again some points in EI would be mapped into the lower 
half-plane. □ 

As the following lemma shows, every real rational Pick map of positive 
degree can be generated via the inverse Pick algorithm from a real rational 
Pick map of degree one smaller (/i should be taken positive in the inverse 
algorithm in order to generate a map with positive derivative at x). 
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Lemma 7 (Degree reduction). Let IZ he a real rational map and j: G R 
some point for which TZ{x) is finite and DTZ{x) > 0. Then TZ is in the 
Pick class if and only ifPxiTVj is in the Pick class. 

Proof. Let T = VxiTZ) and recall the relationship 

First suppose that T is in the Pick class and take an arbitrary point 
zo e H. In order to see that TZ(zo) G H, let B — T{zo) G H and consider 
the Mobius transformation 

Since z i—> ~l/z maps H to H, so does z i-^ B — 1/z because 3(5) > 0. 
Composing with z i-^ —D7i{x)/z shows that z i-^ zDTZ{x)/(l — Bz) also 
maps H into itself since DTZ{x) > 0. Thus Mb maps H into itself because 
X and TZ{x) are real. In particular TZ{zo) — AIb{zo) G H. This shows that 
TZ is in the Pick class. 

Now suppose that TZ is in the Pick class. The Poincare distance d{z, w) 
between points ui of H is given by 

d{z,w)= log \ ^ \. 21 

\z — w\ — \z — W] 

Since TZ maps H holomorphically into itself, it does not expand the Poincare 
distance: d{TZ{z),TZ{w)) < d{z,w), which is equivalent to 



|7^(2) - 7i{w)\ + \TZ{z) - TZ{w)\ ^ \TZ{z) - TZ{w)\ - \TZ{z) - TZ{w)\ 



\z — w\ + \z — w\ \z ~ w\ — \z — w\ 



(22) 

Writing w — x + ei and passing to the limit e J, in (|22|) yields 

\n{z)-TZ{x)\ < „^ . . ^in^)) k^^l 

\z~x\ ^^'^W cj(^) \TZ{z)-TZ{x)\ 

(recaU that DTZ{x) > 0). Using the identity Q{a)/\af = -3(l/a), this 
rearranges to 

- \z-x TZ{z)~TZ{x)J ^ ' 



which is exactly 9(T(2)) > since 



D'R.(x){z-x) 
Tl(z)--R{x) 



T{z) = ■ (25) 

□ 

It is now easy to understand why a real rational map in the Pick class 
has non-negative Schwarzian derivatives of all orders: applying the Pick 
algorithm repeatedly gives a sequence of real rational Pick maps of de- 
creasing degree, finishing with a constant. Except for the constant, these 
all have positive derivative (lemma [6]). But the higher order Schwarzians 
of the original map are just products of these derivatives, up to a positive 
constant (corollary |4]) . 
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Lemma 8 (Characterization). Let TZ be a real rational map of degree 
d > 1, and x £ M. some point at which TZ is finite. If TZ is in the Pick 
class then DTZ{x) > and Sk{TZ){x) > for 1 < k < d. The existence 
of the Schwarzian derivatives is part of the conclusion. Conversely, if 
DTZ(x) > and Sk{TZ)(x) > for 1 < k < d then TZ is in the Pick class. 
The existence of the Schwarzian derivatives is part of the hypotheses. 

Proof. By induction on the degree. The case d = 1 is easily checked, so 
take d > 1. If 7?. is in the Pick class then DTZ{x) > (lemma [Gjl and 
T = Vx(TZ) is in the Pick class (lemma [7|. Because degT = d — 1 > 1, it 
follows by induction that D'T{x) > and Sfc(T)(a;) > for 1 < fc < d - 1. 
Corollary |4] immediately gives SkiTZ){x) > for 1 < fc < d. 

Conversely, if Dn{x) > and Sk{TZ){x) > for 1 < < d, then, by 
corollary H Sk(T)(x) > for 1 < < d - 1. Note that Si{TZ){x) / 
(otherwise TZ would not be normal of order 2; by hypothesis the Pade 
approximants to 7?. at s of order 1, . . . , d exist, so corollary [3] would then 
imply that TZ equals [TZ]]:, which has degree 1, a contradiction with d > 1), 
so DT(x) > by corollary |4l Thus by induction T is in the Pick class, 
and therefore also TZ by lemma [T] □ 

Corollary 5. Let TZ be a real rational Pick map of degree d which is finite 
at x. Then TZ is normal of orders 0, . . . , d at x. 

Proof. If 7?. is constant then there is nothing to prove. Otherwise _D7?.(a;) 7^ 
by lemma [G] which means that TZ is normal of order 1 at x. Since 
(7?.) {x) 7^ by lemma|8l it follows from lemma|3]that det M2 {x, TZ) 7^ 0, 
which shows that TZ is normal of order 2 &t x (corollary [2]). Repeat 
for higher orders using the non-zero Schwarzian derivatives ensured by 
lemma [S] □ 

Thus every real rational Pick map of degree d which is finite at a point 
a; £ R can be written in the form 

7^(.) = ^o + '-^^^^^^ -2 (26) 

/ii (z — x) 

1-{Z- x)Ax -2 

, , H2{z-X) 

1 - [z - X)A2 



1 - {z-x)Aci 

where Ao, . . . , Ad G K and /io, . . . , yLd-\ are strictly positive. Conversely, 
every function of this form defines a real rational Pick map of degree d 
which is finite at x. 

Corollary 6. Let d be a positive integer and x some point. Suppose 
f has 2d derivatives at x and Df{x) > 0. Then Si{f){x) > 0, . . ., 
Sd-i{f){x) > if and only if the d'th Pade approximant to f at x exists, 
has degree d, and is in the Pick class. 

Proof If S-L{f){x) > 0, Sd-iif){x) > then, like in the proof of 
corollary [5] / is normal of orders 0, . . . , d by induction on the order. In 
particular [/]!^ exists and has degree d. Now suppose that TZ = [f]'^ 
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exists and has degree d. Since / and TZ coincide to order 2d, it is im- 
mediate that Sk(Tl){x) = Skif){x) for 1 < fc < d. Thus Si{f){x) > 
0,...,Sd-iif){x) > if and only if Si(TZ)(x) > 0, . . . , Sd_l(7^)(a;) > 0, 
and this, according to lemma |8l if and only if TZ is in the Pick class. □ 



5 Composition formula 

The composition formula for the classical Schwarzian derivative, Si{g o 
/) — Si{g) o / {Df)^ + Si{f), implies that the set of maps for which 
is identically zero is closed under composition. This set is precisely the 
group of Mobius transformations — the composition formula implicitly 
contains the group structure of these maps. On the other hand, the set 
of rational maps of degree at most d is not closed under composition, yet 
these are the maps for which Sd is identically zero (lemma |4|. Inevitably 
the composition formula for Sd contains additional terms reflecting the 
lack of group structure: 

Lemma 9. Let d be a positive integer, f (resp. g) a function which is 2d+ 
1 times differentiable at x (resp. f{x) ). Suppose Df{x) ^ 0, Dg{f{x)) ^ 
and Sd{.f){x), Sd(g)(f{x)) and Sd{g ° f){x) exist. Then 

Sd{g o f){x) = Sd{gK.f{x)){Dfix) f' + SdifKx) + Sd{[g]j^.^ o [f]i)(x). 

(27) 

Note that if either or [f]i is a Mobius transformation, then 

Sdilgffi^) ° = because o has degree at most d. 

Proof. The result is almost immediate from the definitions. Indeed, set 
= [/]^ and g = [g]'j'^^y, define A/ = J^-i o /, Ag = g-^ o g and 
Ao = {[g o ogoT. By definition 

A/(^) = z+l0M.i^,.^f^^^+o[[z-xr+\ 
Agiz) = z + ^i^ff^f (z ~ f{x)r^' + o[{z - f{x)r^% 

Ao(.) = . + :?^g2ZM(,_,)-+i+o((.-x)-+^). (28) 

Let Ag = o Ag o T. Maiupulating the Ag series and using DT{x) = 
Df{x), 

Ag(.) = . + ^EM^Dfixr (z - + o{{z - xr+'). (29) 

Observe that gof = t/oAgOjToA/ = goToAgoAf = [g o oAooAgoA/. 
Composing the series for last three terms gives 



AooAgoA/(2:) = 

z + (^Sd(g o T)(x) + Sd{g)if(x))Df(xf^ + Sdif){x] 



{z- 



(2d+l)! 

+ o{(z-xf''+'). 

Thus [g o f]i = [goJ^]i and equation [^follows. □ 
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Nonetheless, for any d there is a general composition inequality for 
maps with non-negative Schwarzian derivatives of lower order. The reason 
for this is that Pade approximants to such maps correspond to (non- 
constant) members of the Pick class, and the set of such Pick maps is 
closed under composition. 

Proposition 3. Let d be a positive integer and f (resp. g) a function 
which is 2d + 1 times differentiable at x (resp. f{x)). Suppose Df{x) 7^ 
0, Dg{f(x)) + 0, Si{f){x) and Sd{g){fix)) exist, and Skif)ix) > 0, 
Sk{g){f{x)) > for every 1 < k < d. Then Sd{g ° f)i^) exists and 

S49 ° /)(^) > S4g)if(x)){Df{x)f^ + S4f)ix). (30) 

Proof. Without loss of generality Df{x) > and Dg{f(x)) > (otherwise 
pre- and/or post-compose with z 1— > —z to arrange this — Schwarzian 
derivatives do not change). The d'th Pade approximant = [/]^ to / at 
X is in the Pick class by lemma [8] because Sk{^){x) = Sk{f){x) > for 
1 < < d. Likewise Q = is in the Pick class. In order words, T 

and Q map the complex upper half-plane H into itself. Obviously their 
composition does too, i.e. 5 o is in the Pick class. Thus [Q o exists 
by lemma [S] — this is equivalent to the existence of Sd{g ° /). Finally, 
(5 o jT) (a;) > by lemma HI □ 

6 Monotone matrix functions 

In this section we introduce the class of monotone matrix functions and re- 
late them to maps with non-negative higher order Schwarzian derivatives. 
A complete description of this class can be found in [D . 

Recall how to take the image of a real symmetric matrix A by a func- 
tion /: if A is diagonal, A — diag(Ai, . . . , A„), then f{A) — diag(/(Ai), . . . , /(An)); 
otherwise diagonalise A via some linear coordinate change, take the image 
of the diagonal matrix, and undiagonalise by applying the inverse coor- 
dinate change. This is well-defined if the spectrum of A belongs to the 
domain of /. 

Recall the ordering on the real symmetric n-by-n matrices: ^ < B if 
and only if B — ^4 is a positive matrix, meaning v^{B — A)v > for every 
n-by-1 vector v. 

Definition 5. Let n be a positive integer, U an open interval of the real 
line, and / : f/ ^ R a function. Call f matrix monotone of order n tf, 
for any real symmetric n-by-n matrices A and B with spectrum contained 
mU, A< B implies f{A) < f{B). 

Lemma 10. Let d be a positive integer, U an open interval and / ; i7 — * R 
a function with 2d-\- 1 derivatives. Suppose Df(x) > for allx £ U . Then 
if) > on U for all 1 < k < d if and only if f is matrix monotone of 
order d -|- 1. 

Proof. Suppose first that Sk{f) > for all 1 < fc < d. Take some 
X £ U and let TZ be the d'th Pade approximant to / at x. This ra- 
tional map is in the Pick class because 5'fc(7Z.)(x) = Sk{f)ix) > for 
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1 < fe < d (lemma Is}, so Md+i{x,7l) is a positive matrix by [Dj theo- 
rem III. IV]. Since / and TZ coincide to order 2d at x and D^'^^-^ {f){x) = 
0'^'^+\TZ){x) + Df{x)Sdif){x) (this is the alternative definition of the 
Schwarzian derivative from section [2]), 



Md+i{x, f) = Md+iix,n)+Df{x)Sd{f){x) 



•■■ 







> AU+i{x,TZ). 



(31) 

Thus Md+i{x, f) is also a positive matrix. Since Md+\{x, f) is positive 
for every x e U, theorem VIII.V of p showfl that / is matrix monotone 
of order d + 1. 

Now suppose that / is matrix monotone of order d + 1 on V . Choose 
some point x £ U. Applying [D] theorem XIV. I] with n = d + 1 and 
S consisting of 2d + 1 copies of x gives a Pick function (j> on U which 
coincides with / to order 2d at x. According to theorem III. IV of [P] . 
either Md{x, (p) is strictly positive, or is a rational map of degree at most 
d — 1. In this last case, [D] theorem XIV. II] states that / and the rational 
Pick map (j) coincide on U ; the result is then immediate from lemma [S] 
So suppose Md{x,4)) = Md{x,f) is strictly positive. Then the principal 
minors of Md{x,f) axe strictly positive: det AIj{x, f) > for 1 < j < d. 
Thus / is normal of orders 1, . . . , d at x and formula [S] can be freely 
applied. This gives Sk{f){x) > for 1 < fe < d. Furthermore, AId+i{x, f) 
is a positive matrix by [Dj theorem VII. VI], so Sd{f){x) > 0. □ 

It is a remarkable fact (Loewner's theorem [D]) that a function is 
matrix monotone of all orders if and only if it extends holomorphically to 
the complex upper half-plane EI and maps EI into itself. Thus: 

Proof of proposition^^ Combine lemma [TOl and Loewner's theorem. □ 



7 Proof of the generalised Koebe lemma 

In this section we prove theorem [2] Without loss of generality Df>0 
on U, so / is matrix monotone of order d -|- 1 (lemma [10}. Applying [D1 
theorem XIV. I] with n = d -I- 1 and S consisting of 2d -I- 1 copies of x gives 
a Pick function (f) on U which coincides with / to order 2d at x. It clearly 
suffices to prove the result for (p. Now (p, being in the Pick class, has the 
integral representation 



(x) = ax + fH + 



^-x e + i 



d/i(e), (32) 



where a > 0, /3 is real and /i is a positive Borel measure, supported in 
R\U, for which / {('' + 1)"^ d^i(^) is finite. See [HI theorem II.I, lemma 



^ The convexity hypothesis in the theorem is used to get the existence of sufficiently many 
derivatives almost everywhere; if the function is assumed sufficiently differentiable, as here, 
then this hypothesis is automatically satisfied — it follows from the positivity of the matrix. 
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II. 2]. The derivatives of 4> are given by the following formulae: 

7- ^T— — 7 rf/ifO if m > 1. 



(X] — ml 



We can now estimate \D"^(j>{^)\ easily: 



ID" 



X) = m! 



1 



< m! 



1 



1 



\D"<h(x] 



(33) 



(34) 



~ n! dist(a;, af/)" 

The last assertion holds because n is odd, so \^ — x]"^^ = (^ — x)"^^, and 
because n puts no mass on the interval U. Also notice that in the case 
n = 1 we have used the positivity of a. 



8 Proof of the main theorem 

In this section we prove theorem [1] Let us recall a few definitions. An 
interval is called nice if the iterates of its boundary points never return 
inside the interval. A sequence of intervals {Wjj^^o is called a chain if 
Wj is a connected component of f~^{Wj+i). The order of a chain is the 
number of intervals in the chain containing a critical point. A 5-scaled 
neighbourhood of an interval J is any V containing the set {x : 3y £ 
J, Ix — i/|<(5|J|}. In this case we also say that J is 5- well-inside V. In 
what follows we will assume that I is the interval [0, 1]. 

We need real bounds, and will use theorem D' of [SVl section 8]. The 
authors formulate this result slightly differently, however their proof gives 
precisely this: 

Fact 1. Let f : I ^ I be a map with non flat critical points. Then 
there exists r > and arbitrarily small neighbourhoods W and V D W 0/ 
the set of those critical points which are not in the basin of any periodic 
attractor such that 

• all connected components of W and V are nice intervals; 

• ifWcV are two connected components of W and V, then V is a 
T-scaled neighbourhood ofW; 

• if X £ I is a point and s > is minimal such that /°(x) G W, 
then the chain obtained by pulling back the connected component of V 
containing /"(x) along the orbit x, /(x), . . . , /"(x) has order bounded 
by the number of critical points of f. 

We also make use of theorem 2 from |ST] . which we state as: 

Fact 2. Let f : I I be a C" map with non flat critical points, n > 2. 
Let T be an interval such that f-.T—* fiT) is a diffeomorphism. For 
each S,T,e > there exists S — 5{S,t, e, f) > satisfying the following. 
^/ X]j=o — ^ "'''^d J is a subinterval of T such that 
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• f"iT) is a T-scaled neighbourhood of /"{J); 

• \f{J)\<SforO<j<s, 

then, letting (/>o : J — > / and 4>s '■ f^iJ) —> I be ajfine diffeomorphisms, 
there exists a real- analytic diffeomorphism G : I ^ I such that \\'psf"4'o'^ ~ 
G||c" < e, and belongs to the Poo((-r/2, 1 + t/2)) class. 

In addition, wc will use the following lemmas: 

Lemma 11. Let F,G : I ^ I be two C" diffeomorphisms, n > 1, with 
\\F — G\\c" < £• Take some K,c > and suppose \DG{x)\ > and 
\D''G{x)\ < K for all X & I and k = l,...,n. Then there exists 5 = 
5{n,K,e) such that \\FoG~^ — /djlc < 5. Moreover, \\m.e^o5{n,K,e) = 
0. 

Proof. Denote H = F o G'K Then \H{x) - x\ ^ \F - Gl(G"^(x)) < e. 
The first derivative of H is DH{x) = {DF/DG){G-^{x)) so obviously 
\DH{x) — 1| < iK. This proves the lemma for n = 1 with 5(1, K, e) = eK. 
For n > 2 we reason inductively. Observe that 

{D"H)oG = 

pr^F - D"G + D^'G (l-H'oG)- ESi'C-P'-H^) ° GQ„,i{DG, £)"+^-'G) 

where the Qn,i are polynomials (this is easily checked by induction). 

Since ||-DG||(jn-i < -K" by hypothesis, there is some A = A(n,K) for 
which \Qn,iiDG,...,D"+^-'G)\ < A for i = 2, . . . , n - 1. Thus 

l^njjl < ||F - G\\c^ + \\DG\\cn-. eK + J^-,' \\H - Jd||c. A(n, K) 

< K"" {e + eK^ -\-n6{n-l,K,e)A{n,K)) =6'{n,K,e). (35) 
Clearly S'{n, if , e) as e ^ 0. The result follows. □ 

Lemma 12. For every A > 0, a > 1 and d > 1 there is some e = 

e{A,a,d) > with the following property. If (l),ip : I ^ I are C'^'^'^^{I) 
diffeomorphisms, \\4> — Id\\Q2d+i < e, \\tp — Id\\(y2d+i < e and < a < A, 
then {ip o qa,a ° 4')~^ € Pd(int 7) where 

(l + a)«-a«- ^^^^ 

Recall that we have assumed / = [0, 1]. 

Proof. The only difficulty here is that qa,a has a singularity at —a which 
may be arbitrarily close to I. This means that derivatives of g^.a are not 
uniformly bounded as a ^ 0, complicating continuity arguments. In what 
follows we only mark dependence on a explicitly: the other parameters 
Q, A and n should be considered as fixed, with all quantities potentially 
depending on them. For example, we will write qa for qa,a. 

The singularity can be side-stepped by decomposing qa as t o Sa o 
r where : / ^ / is a real-analytic homcomorphism, difFeomorphic 
on int/, with s~^ in the Pick class on int/, like qa. The maps r,t : 
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I ^ I should be real-analytic diffeomorphisms, with and Pick 
functions on J, an interval strictly bigger than I. Finally, and 
should not be rational functions. Then the the matrices Mk{y,r~^) and 
Mk{y,s~^) will be uniformly positive for y € I and k — 1, . . . ,n thanks 
to [D] theorem III. IV]. Note that r, t and J do not depend on a. Although 
it is not hard to give an explicit such decomposition, we will not do so 
here since the formulae are ugly and uninformative. 

With such a decomposition in hand, [D] theorem VII. V] and an easy 
continuity argument imply that [tp o t)~^ € Pd{I) and (r o (^)^^ £ Pd{I) 
if \\<j) — Id\\Q2d+i and — Id\\Q2d+i are sufficiently small, which is the 
desired result. □ 

Now we can finish the proof of the theorem. The notation g £ P^^{x) 
means Si{g~^){g{x)) > 0, . . . , Sd{g~^){g{x)) > (local inverse at a;). 
Assume that a critical point c is not contained in the basin of a periodic 
attractor. The neighbourhood X of c will be a connected component of 
W given by fact [T] for W sufficiently small. 

Take W and V as in fact [T] and let f (x) G W. We may suppose 
that s > is minimal with fix) £ W, since the general case can be 
deduced from this by decomposition (recall that the class Pd is closed 
under composition). 

Let V and W be connected components of V and W containing c. Let 
V be a r/3-scaled neighbourhood of so that |V'| = {1 + 2/3t)\W\. The 
interval V is also a r/3-scaled neighbourhood of V' . Let {V}}|=o be the 
corresponding chain of puUbacks of V along the orbit of x, i.e. /■'{x) G Vj 
and Vs = V, and let {Vj'}j^o and {Wj}j^o be corresponding chains for 
V' and W. The map /" : Wo — > VF is a diffeomorphism because of the 
minimality of s. This is true even if W does not contain every critical 
point, as long as W is sufficiently small (the necessary smallness does not 
depend on a; or s). 

Due to |SVI theorem C] there exist r' > and C > such that Vj 
is a r'-scaled neighbourhood of Wj, Vj is a r'-scaled neighbourhood of 
Vj and \V-\ < C\Wj\ for all j = 0, . . . , s. Minimality of s imphes that all 
intervals Wj are disjoint, so 

3=0 

and we can use fact [5] for -.Vj ^ ^j+k if this map is a diffeomorphism. 

Let < So < si < • ■ ■ < Sfc = s be the moments j when Vj contains 
a critical point, and put s_i — —1 for convenience. Then : 
Vg. -^^i —* Vg. is a diffeomorphism for i = 0, . . . k. It is enough to show 
that each belongs to Pd^if'^^^^i^)) for i = 0, . . . fc, since these 

compose to give f^^. 

Take some < i < k (see below for the case i — k) and apply fact [5] 
to /"-"i-i-i : V;'^_^+i ^ K'. with T = and J = Ws^_,+i. Let 

Fi : I — > I be J^i-^i-i-^ pre- and post-composed by affine maps taking 
I to Wsi_i+i and Wa- to / respectively. We obtain a diffeomorphism 
Gi : I I with G^^ in the P^{{~t/&, 1 + r/6)) class such that \\Fi - 
Gi\\Q2d+i < e. The complex Koebe lemma gives the bounds on Gi needed 
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to apply lemma [TT] yielding \\Fi o Gi~^ — Id\\Q2d+i < 3. Note that by 
shrinking the neighbourhood W we can make e and 5 as small as we like. 

Abusing the notation, let c be a critical point contained in V^.. If 
W is small enough, it will be the only critical point. Note that c is 
not contained in Ws^ because we are considering the case Si ^ s. Let 
F : I ^ I he f : Ws^ /(Ws^) pre- and post-composed by afRne 
maps taking / to Wa^ and /(VKsJ to / respectively, as in the previous 
paragraph. Then F can be written in the form 4'°<la,a°i^, where qa,a{x) = 
{{x + a)" — a") / {{1 + a)" — a"), and </>, ip axe diffeomorphisms of / which 
are close to the identity map in the C'^'^+i topology if Vg. is small. These 
assertions on F follow from the definition of a critical point being non-flat. 

As noted above, the intervals V^. and W^. are comparable, so c is not 
far away from the interval Wsi compared to its size. Expressed in terms 
of the rescaled map F, this means that there exists a uniform constant 
A > such that the parameter a is always in [0, A]. Applying lemma [T2l 
we see that the inverse of o q^^a o o Fi o G~^) is in Pd{I), at least 
if W is small enough. Composing with d, we see that the inverse of 
(t> o Qa.a o o Fi is also in P£j(int/). Since this composition is precisely 
jsi-si_i . i^^^^^^j _^ Wsi + 1 rescaled aflinely, this shows that /"i-^i-i 
belongs to Pj^^ if"^^^^^ (x)) as claimed. 

We now consider the case i = k, when Si — s. The difference here is 
that the critical point belongs to Ws ~ W , which actually makes the argu- 
ment slightly simpler. The critical point cuts the interval W in half, let W' 
denote the half containing /"{x). Then we repeat the above argument, but 
instead of rescaling f : W ^ f{W), we instead rescale / : W' fiW); 
the parameter a is then always zero. The argument is otherwise essentially 
the same. 
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